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ASYMPTOTIC DENSITY OF TEST ELEMENTS IN FREE 
GROUPS AND SURFACE GROUPS 


ILIR SNOPCE AND SLOBODAN TANUSHEVSKI 

Abstract. An element 5 of a group G is a test element if every endomorphism 
of G that fixes g is an automorphism. Let G be a free group of finite rank, an 
orientable surface group of genus n > 2 , or a non-orientable surface group of 
genus n>3. Let T be the set of test elements of G. We prove that T is a net. 
From this result we derive that T has positive asymptotic density in G. This 
answers a question of Kapovich, Rivin, Schupp, and Shpilrain. Furthermore, we 
prove that T is dense in the profinite topology on G. 


1. Introduction 

Let G be a finitely generated group with a finite generating set X. Given g E G, 
we denote by \g\x the smallest integer A; > 0 for which there exist Xi,... ,Xk E 
such that g = xi.. .Xk- The word metric on G with respect to X is defined by 
dx{g, h) = \g~^h\x for g,h E G. A subset S' of G is called a G-net (0 < G < cx)) 
with respect to X if 

dx{g, S) = mi{dx{g, s) | s e S'} < G 

for all g E G. It is easy to show that the property of being a net (a G-net for some 
constant C) does not depend on the choice of a finite generating set X. 

Let G be a group. An element 5^ G G is a test element of G if every endomor¬ 
phism of G that fixes g is an automorphism. The notion of a test element was 
introduced by Shpilrain [21] and has since become a subject of active research in 
group theory. Test elements have been also studied in other algebraic structures 
such as polynomial algebras and Lie algebras (see [H] and the references therein). 

Let F{xi,... ,Xn) be a free group with basis {a:i,...,a:„}. In 1918, Nielsen 
[T6] proved that the commutator [xi^x-^ is a test element of F{xi,X 2 ). Zieschang 
[27] generalized this result by proving that [xi^x^Wx^^x^ ... [x 2 m-i)X 2 m\ is a test 
element of F{xi,X 2 , ...,X 2 m)- Further, Rips [18] showed that every higher commu¬ 
tator [xi,X 2 , is a test element of F{xi, ...,Xn)- In another direction. Turner 

[25] proved that x\^x^ ... x^ is a test element of F(a;i,..., x„) if and only if A;* 7^ 0 
for all 1 < i < n and gcd(A:i,..., kn) 7^ 1 (see also [28]). 

Let G = (xi,..., X 2 n| [ 2 : 1 , X 2 ]... [x 2 n-i,X 2 n\) be an orientable surface group of 
genus n > 2. O’Neill and Turner im proved that x}x2 ... is a test element 
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of G for every k > 2. In [22], we study test elements in pro-p groups and use 
our results to give multitude of new examples of test elements in free and surface 
groups. In this short note we utilize the pro-p techniques developed in [22] to 
describe the distribution of test elements in these two classes of groups. 

Theorem A. The set of test elements of a free group F of rank n > 2 is a 
(3n — 2)-net with respect to every finite generating set of F. 

Theorem B. (i) The set of test elements of an orientable surface group G of 
genus n > 2 is a (161n + 8 ■ 25"’(n — l)(16n + 1) + 33)-net with respect to 
every finite generating set ofG. 

(a) The set of test elements of a non-orientable surface group G of genus n > 3 
is a (5n — 5)-net with respect to every finite generating set of G. 

Let G be a hnitely generated group with a hnite generating set X. We denote 
by Bx{r) the ball of radius r > 0 centered at the identity in the metric space 
{G,dx)- Given S F G, the asymptotic density of S' in G with respect to X is 


dehned as 



If the actual limit exists, we refer to it as the strict asymptotic density of S in 
G with respect to X, and we write px(S') instead of PxiS). A subset S' of G is 
generic in G (with respect to X) if px(S) = 1, and it is negligible if px(S) = 0. 

Most of the subsets of free groups for which the asymptotic density has been 
studied and which could be dehned by a natural algebraic property are either 
generic or negligible (cf. [26], [T], [ 10 ], [1], and 0 )- In [9], it was proved that the 
set of test elements of a free group of rank two has intermediate density (different 
from 0 and 1 ), and the following question was raised. 

Question 1.1 ([9] Problem 5.1]). Let F be a free group of rank n > 3. Is the set 
of test elements of F negligible? 

A negative answer to Question [LT] will follow from Theorem lAI and the following 
Lemma, which is a slight extension of [H Proposition 2.1]. 

Lemma 1.2. Let G be a finitely generated group, X a finite generating set of G, 
and S F G. Suppose that G = Sgi U ... U Sgm for some pi,... G Bx{G). 


Then 
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m\Bx{G)[ 


Proof. Note that for every 1 < i < m and k > G , we have an injection from 
Sgi n Bx{k — G) into S fl Bx{k) given hj x ^ xg~^. Hence, \Sgi n Bx{k — G)| < 
\S n Bx{k)\ and 


\Sg.nBx{k-G)\ ^ \SnBx{k)\ ^ \SnBx{k)\ 

\Bx{k-G)\ - |Hx(A;-G)| - ' \Bx{k)\ 
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The last inequality follows from the inequality \Bx{k)\ < \Bxik — C)\\Bx{C)\. 

Clearly, \Bx{k - C)! < \Sgi n Bx{k - C)! + ... + n Bx{k - C)\ for every 
k > C. Thus 


\Sg,nBx{k-C)\ \SgmnBx{k-C)\ 

\Bx{k-C)\ ••• \Bx{k-C)\ 


< m\Bx{C)\ 


\snBx{k)\ 

\Bx{k)\ 


Now divide by m\Bx{C)\ and take liminf. 


□ 


Observe that S' C G is a G-net (with respect to X) if and only if there exist 
elements gi,... ,gm G Bx{C) such that G = Sgi U ... U Sgm- Now the following 
Corollary follows form Lemma 11.21 and the proofs of Theorem and Theorem [Bl 


Corollary C. Let T he the set of test elements of a group G. 
(i) If G is a free group of rank n>2, then 


PxO~) > liminf 
k^oo 


\TnBx{k)\ 


> 


\Bx{k)\ - (2-+i(2--l) + l)|Sx(3n-2)| 

for every generating set X of G. 

(a) If G is a non-orientable surface group of genus n >3, then 


PxO~) > liminf 

fc—>-oo 


\TnBx{k)\ 


> 

— fin-1 


6 "- ^\Bx{I>n — 5)1 


\Bx{k)\ 

for every generating set X of G. 

(Hi) If G is an orientahle surface group of genus n>2, then 


PxO~) > liminf 

k—^oo 


\TnBx{k)\ 


> 


Bx{k)\ - \Bx{lQln + 8 • 25^(n - l)(16n + 1) + 33)|2 
for every generating set X of G. 


A retract of a group G is a subgroup R < G for which there exists a homomor¬ 
phism r : G ^ R, called a retraction, such that r{g) = g for all g E R. We say 
that a group G is a Turner group if it satishes the Retract Theorem: an element 
g E G is a. test element of G if and only if it is not contained in any proper retract 
of G. Free groups of hnite rank were the hrst examples of Turner groups (see 123 ). 
Other examples are hnitely generated Fuchsian groups ini and torsion free hyper¬ 
bolic groups [8]. The fundamental group of the Klein bottle (a, b \ aba~^ = b~^) is 
an example of a group which is not a Turner group (see 123). However, all other 
surface groups are Turner groups. 


Corollary D. Let IZ he the union of all proper retracts of a group G. 
(i) If G is a free group of rank n >2, then 

1 


PxiB-) < 1 


(2-+i(2--l) + l)|Hx(3n-2)| 
for every generating set X of G. 
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(a) If G is a non-orientable surface group of genus n>3, then 

1 


^ 6"- ^|i?x(5n —5)1 

for every generating set X of G. 

(in) If G is an orientable surface group of genus n>2, then 

1 


PxiT^) < 1 “ 


\BxilGln + 8 ■ 25^{n - l)(16n + 1) + 33)|2 
for every generating set X of G. 


Let F be a free group of rank n > 2 with basis X, and let T and H be, 
respectively, the set of test elements and the union of all proper retracts of F. It 
follows from [9l Theorem B] that 

Af) — A 

-pxiT) < 1 - -- 

where ({z) = the Riemann zeta-function. Consequently, 


PxiJ^) ^ liminf 

k^oo 


nnBx{k)\ 

\Bx{k)\ 


An — A 

- (2n- l)2((n)' 


It follows that T and F have intermediate densities in F. In comparison, it is 
interesting to note that the union of all proper free factors of F is negligible (this 
follows from [2l] and |1]). 

Recall that the exponential growth of a finitely generated group G with a finite 
generating set X is defined as wx{G) = lim IJ\Bx{k)\. More generally, the ex- 

k—^oo 

ponential growth of a subset S' of G is dehned as wx{S) = lim sup ^\S fl Bx{k)\ 

k^oo 

(here we are forced to take lim sup since the limit may not exist). It is easy to 

see that if liminf ^ > 0; then wx{S) = lim fl Bx{k)\ = wx{G). 

fc—>-00 |x3x(fc)| fc^oo 

In particular, wxiT) = wx{G) for G and T as in Corollary O Furthermore, 

wx(F) = wx{G) when G is a free group of rank n > 2 and F is the union of all 

proper retracts of G. 


Recall that the profinite topology on a group G is the topology with basis 
{ 9 ^ \ 9 ^ G, N < G and |G : iV| < 00}. 

By [221 Theorem 7.5], the set of test elements of a free group of hnite rank is dense 
in the prohnite topology. Here we prove the same for surface groups. 


Theorem E. Let G be an orientable surface group of genus n > 2 or a non- 
orientable surface group of genus n > 3. Then the set of test elements of G is 
dense in the profinite topology. 
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2. Preliminaries 

In this section, for the convenience of the reader, we collect the results from [22] 
that will be used in the paper. We start by hxing some notation. Throughout 
the paper, p denotes a prime. The p-adic integers are denoted by Zp. Subgroup 
H of a. pro-p group G is tacitly taken to be closed and by generators we mean 
topological generators as appropriate. If G is a pro-p group and X C G, then (X) 
is the closed subgroup of G topologically generated by X. The minimal number 
of generators of a pro-p group G is denoted by d{G). Homomorphisms between 
pro-p groups are always assumed to be continuous. We write $"(G) for the n-th 
term of the Frattini series of a pro-p group G. 

Let G be a discrete group. We denote by jp : G —?• Gp the pro-p completion of G. 
If G is residually £nite-p, then jp is an embedding and we identify jp{G) with G. As 
before, F{xi ,..., x„) stands for a free discrete group with basis X = {xi,..., x„}. 
The pro-p completion of F is denoted by Fp(xi, ..., x„) and it is a free pro-p group 
with basis X. 

Theorem 2.1 ( [22l Theorem 3.5 and Corollary 3.6] ). (a) The test elements of 
a finitely generated profinite group G are exactly the elements not contained 
in any proper retract of G. 

(b) The only retracts of a free pro-p group are the free factors. The test elements 
of a free pro-p group Fp of finite rank are the elements not contained in any 
proper free factor of Fp. 

The following proposition allows us to transfer results related to test elements 
from the pro-p to the discrete category. 

Proposition 2.2 ( [221 Proposition 7.1]). Let p be a prime, and let G be a finitely 
generated residually finite-p Turner group. If w E G is a test element of Gp, then 
w is a test element of G. 

Note that orientable surface groups and non-orient able surface groups of genus 
n > 4 are residually free, and therefore residually £nite-p for every prime p since 
free groups are residually £nite-p (see [3] and 0)- On the other hand, the non- 
orientable surface group of genus 3 is £nite-p by m Lemma 8.9]. Hence, free 
groups, orientable surface groups and non-orientable surface groups of genus n > 3 
satisfy the hypothesis of Proposition 12.21 

Proposition 2.3 ([221 Proposition 5.13 c)]). The element x\.. .x^ is a test ele¬ 
ment of Fp{x I , ...,Xn). 

Proposition 2.4 ([221 Proposition 5.7]). If u is a test element of Fp{xi,... ,Xn), 
then for any 0 7 ^ a* G Zp, I < i <n, u{xf ^,..., x"") is also a test element of Fp. 

Let G be a pro-p group. A non-primitive element p G G is called almost primitive 
element of G if it is a primitive element of every proper subgroup of G that contains 
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it. Thus G G is an almost primitive element of G if 5 ^ G *h(G) and g ^ ^{H) 
whenever H < G. It is easy to see that an almost primitive element of a hnitely 
generated pro-p group is a test element (see [22l Proposition 5.10]). 

Lemma 2.5 ([22l Lemma 5.17]). Let G be a pro-p group and w G *h(G). Then 
the following holds: 

(a) there exists H < G such that w E H and w is an almost primitive element of 

H; 

(b) if G is a free pro-p group with basis {oi,... ,an}, then there exists a subset 

..., C {m,..., On} such that for every test element u of Fp{xi ,..., Xm) 
contained in ^{Fp), w ■ ... ,ai^) is a test element of G. Moreover, if 

w ^ 1, then we can choose m < n. 

The following Lemma follows easily from the proof of Lemma 12.51 

Lemma 2.6. Let G be a free pro-p group of finite rank and H < G. If G = 
{H U {oi,..., a„}) and w E H is an almost primitive element of H, then there 
exists a subset ..., C {ai,..., a„} such that for every test element u of 

Fp{xi,... ,Xm) contained in ^{Fp), w ■ u{ai^,... ,ai^) is a test element of G. 

We will also need the following special case of m Proposition 2.2]. 

Lemma 2.7. Let G be a free pro-p group, A a free factor of G, and H an arbitrary 
subgroup of G. Then An H is a free factor of H. 

3. Proofs of the theorems 

Proof of Theorem [31 Let X be any generating set of F. Then X is also a gener¬ 
ating set of the free pro-2 group F 2 . Note that every generating set of a free pro-p 
group contains a basis. Let X' = {xi,..., x„} C X be a basis of F 2 . By Proposi¬ 
tion 12.31 s = xf ... x^ is a test element of F 2 , and it follows from Proposition 12.21 
that s is also a test element of F. Observe that s) = |s|x = 2n < 3n — 2. 

Now let 1 w E F. For 1 < i < n, dehne : F 2 —t Z 2 by a,^^{xj) = Sij {6ij is 
the Kronecker delta). It is easy to see that there exist e* G {0,1}, 1 < f < n, such 
that Ci -|- ^ 2 Z 2 . Set u = tc if = 0 for all 1 < i < n. If Cj = 1 for some 

1 < j < "R, then pi = wx'f .. .x’f ... x^ 7 ^ 1 or p 2 = wx'f .. .xAP .. x^ 7 ^ 1 ; let 
M = Pi if Pi 7 ^ 1, else set u = p 2 - In any case, it is easy to see that u E $(^ 2 ). 

It follows from Lemma 12.51 (b) and Proposition 12.31 that there exists a subset 
{xjj,..., Xj^} C X' such that t = uxf^... xf^ is a test element of F 2 . By Proposi¬ 
tion 12.21 t is also a test element of F. Clearly, dx{w, t) < n + 2{n — 1) = 3n — 2. 
Hence, T is a (3n — 2)-net with respect to X. □ 

Definition 3.1. Let n > 1 be an integer. A pro-p group G is called a Poincare 
group of dimension n if it satishes the following conditions; 

(i) dimFpi7*(G, Fp) < 00 for all i, 









ASYMPTOTIC DENSITY OF TEST ELEMENTS 


7 


(ii) dimFj,i/"(G, Fp) = 1, and 

(iii) the cup-product H\G,¥p) x H"'~\G,¥p) —)■ H"'{G,¥p) = Fp is a non¬ 
degenerate bilinear form for all 0 < i < n. 

A Poincare group of dimension 2 is called a Demushkin group (see [2U]). Exam¬ 
ples of Demushkin groups are the pro-p completions of orientable surface groups. 
Demushkin groups also arise in algebraic number theory. For instance, if fc is a 
p-adic number field (a finite extension of Qp) containing a primitive p-th root of 
unity and k{p) is the maximal p-extension of A;, then Gal(A;(p)/A;) is a Demushkin 
group (see [I5]). Demushkin groups have been classified completely by Demushkin, 
Serre and Labute (see [5], [6], [19], and [TT|b 

In this paragraph we summarise some of the features of Demushkin groups that 
will be used in this paper. Every finite index subgroup H oi a. Demushkin group 
G is a Demushkin group of rank d{H) = 2 -|- [G : H]{d{G) — 2). Moreover, every 
subgroup of infinite index of a Demushkin group is free pro-p. The rank of a 
Demushkin pro-p group is even whenever p is an odd prime. 

The following Lemma, proved in [22], is an immediate consequence of a result 
of Sonn [23] . 

Lemma 3.2. Let G be a Demushkin group with d{G) = n and R be a proper 
retract of G. Then d{R) < |. 

Lemma 3.3. Let G be a pro-p group and R be a retract of G. Then $"'(G) (IR = 
$"'(/?) for every n > 1. 

Proof. For every n > 1, C <I)"(G). Let r : G —)■ i? be a retraction. Then 

$"(G) nR = r(<h’^(G) nR)C r($"(G)) n r{R) = <l>^(/?) nR = <^>^{R). 

Hence, <h”(G) H R = <h”(i?) for every n > 1. □ 

Lemma 3.4. Let G be a Demushkin pro-p group with p > 5 and d{G) > 2. 
Let {ai,...,a 2n} be a minimal generating set of G. If w E d>^(G), then there 
exists a subset ..., aj„} C {ai,..., On+i} such that for every test element u 
of Fp{xi,... ,Xm), w ■ is a test element of G. 

Proof. Let w G <h^(G). If ra is a test element of G, we are done, otherwise it 
follows from Theorem 12.11 (a) that w is contained in a proper retract R of G. By 
Lemma 13.31 w G d>^(i?) = i? fl <I)^(G), and it follows from Lemma 12.51 (a) that 
there exists H < R such that w E H and w is an almost primitive element of H. 

Set K = {H U {a^,... ,a^_,_i}). We claim that K is a free pro-p group. Let 
L = {RU {af,... Since K < L, it suffices to show that L has infinite 

index in G. As {a^,..., C $(G) and d{R) < n by Lemma 13^ we have 

L G. Let G be a proper open subgroup of G. Then 

d{U) > p{2n — 2)-|-2>2n-|-l> d(L), 


and thus L ^ U. 
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By Lemma [221 there exists a subset {af^,..., af^} C {a{,..., a^n+i\ such that 
for every test element u of -Fp(xi,..., Xm) contained in d’(-Fp), t = w-u{a^^, ..., af^) 
is a test element of K. We want to prove that t is also a test element of G. 

Suppose to the contrary that t is not a test element of G. Then it follows from 
Theorem 12. 1! (a) that t is contained in a proper retract R' of G. Set T = {KUR'). 
We will show that T is free pro-p. To that end, let M be a maximal subgroup of 
R that contains H (recall that H < R), and let P = {M U {a^,..., U R'). 
Clearly, T < P, and hence, it suffices to prove that P has inhnite index in G. 
First note that P ^ G. Indeed, since {af,..., C <F(G), d{R') < n (by 

Lemma [3.2p . and 

dimF,(M$(G) /d)(G')) = dimw^{M / {^G) n M)) 

= dimFp(M/ (*h(-R) DM)) = dimFp(M/ $(/?)) < n — 1 , 

it follows that dimp^^ (P<F(G') / ^(G)) < 2 ? 7 , — 1 < 2n = dimFp(G / ‘h(G)). 

By the Schreier index formula, d{M) = p{d{R) — 1) + 1 < p{n — 1) + 1. Hence, 
d{P) < p{n — 1) + 2n + 2. Let U he & proper open subgroup of G. Then 

d{U) > p{2n — 2) + 2 > p{n — 1) + 2n + 2 > d{P). 

Hence, P has inhnite index in G, and consequently T is a free pro-p group. 

Note that R' is a retract of T. As T is free pro-p, it follows from Theorem 12 .11 16) 
that R' is a free factor of T. By Lemma 12771 iFflP' is a free factor of K containing 
t. Moreover, we will show that K U R' is a. proper free factor of K, which will 
contradict the fact that t is a test element of K. Suppose to the contrary that 
K < R'. Then {ai,..., C R'. Let r : G —)■ P' be a retraction. Then, 

for all 1 < z < n + 1 , af = r(af) = r(aj)P, and by unique extraction of roots in 
the free pro-p group (aj,r(ai)), a* = r(aj) G R'. Hence, n > d{R!) > n -|- 1, a 
contradiction. □ 

Remark 3.5. Note that the proof of Lemma iTTI remains valid if we assume d{G) > 4 
and p = 3. This observation can be used to increase the lower bound in Corollary O 
{ill). 

Proof of Theorem O (z) Let X be a generating set of G, and let w E G. Then X is 
also a generating set of the pro-5 completion G 5 of G, which, as noted earlier, is a 
Demushkin group. Let X' = {xi,..., X 2 n} C X be a minimal generating set of G 5 . 
For each 1 < z < 2n, there is a unique homomorphism : G^ ^ satisfying 
<^xi{xj) = 6ij. Choose at G {0,1, 2, 3,4}, 1 < z < 2n, such that a* -|- o^x^{w) G 5 Z 5 . 
Set u = wxf ... xfff. It is easy to see that u G ^(Gs). 

There is an obvious choice of a right transversal of ^’(Gs) in G 5 , namely, 

T = {xf ... X 2 " I 0 < Sj < 4 for all 1 < z < 2rz}. 

It follows from Schreier’s Lemma that ^(Gs) has a minimal generating set Y = 
{z/i,... ,Pfc}, k = d{^{G^)) = 2 + 5^”(2zz - 2 ), satisfying max{|pi|x | 1 < i < 
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k} < 16n + 1 . Since ^(Gs) is a pro-5 completion of a surface group, similarly as 
before, for each 1 < i < fc, we have a unique homomorphism (Jy^ : ^(Gs) —>■ Z 5 
satisfying CTy.ijjj) = 5ij. Let f5i G {0,1, 2, 3,4} be such that (3i + (Ty.{u) G 5 Z 5 . Set 
V = . Then v G <h^(G 5 ). By Lemma [3.41 and Proposition 12.31 there is a 

subset {xjj,..., Xi^} C {xi,..., x„+i} such that t = vxf^ ... xf^ is a test element 
of G 5 . By Proposition 12.21 t is also a test element of G. Observe that dx{w,t) < 
8 n + 4(2 + 52"(2n - 2))(16n + 1) + 52(n + 1) = 161n + 8 • 25"(n - l)(16n + 1) + 33. 

(a) Recall that G = (xi,..., x„ \ x\... x^). Moreover, the pro-3 completion G 3 
of G has the same presentation as a pro-3 group (see [121 Lemma 2 . 1 ]). Observe 
that f = X 3 ... x^ is a primitive element in the free pro-3 group F 3 (xi,..., x^). 
Hence, G 3 is a free pro-3 group of rank n — 1. Now the proof of (u) is similar to 
the proof of Theorem lAl 

□ 

Proof of Theorem O We only give the proof for orientable surface groups; the 
proof for non-orientable surface groups is similar. Let G be an orientable surface 
group of genus n >2, and let {xi,..., X 2 n} be a minimal generating set of G. Let 
w E G and < G with |G : A^| = / < 00 . We need to show that the coset wN 
contains a test element of G. Choose a prime p such that p f I and p > 5. For 
each 1 < i < 2n, we can hnd a natural number r* > 0 satisfying p \ o’xXw) + r^ 

where (Ja,. : G —)■ Z is dehned by Set u = wx^X . .x'^^nK Then 

wN = uN and u G <F(Gp). As in the proof of Theorem [HI let H = {i/i,..., 
k = (i($(Gp)) = 2 -I-p^"'(2n — 2), be a minimal generating set of <h(Gp). Let 

Si > 0,1 < i < fc, be natural numbers that satisfy CTyXu) + sX G pZp where CTp. is 

dehned as in the proof of Theorem [Bl Let v = ... ylf\ Then v G <F^(Gp) and 

vN = uN = wN. 

By Lemma [ 3 ^ Proposition [231 and Proposition l2.4l there is a subset {xj^,..., x*^ 
{xi,..., x,i+i} such that t = vx\^ X .. xfj is a test element of Gp. It follows from 
Proposition 12.21 that t is a test element of G. Note that t G vN = wN. □ 
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